Auto-tuning RED for accurate queue control

One problem with a RED router with fixed parameter settings is that the buffer queue length varies markedly with the traffic level. In this paper, an algorithm is derived analytically for automatically tuning the key RED parameter maxp to keep the average queue length at the target value despite a varying traffic load. A control-theoretic stability analysis is performed to obtain guidelines for setting the remaining RED parameters and the adaptation frequency. Simulation results show that the new adaptive algorithm is faster acting and more accurate than previously proposed heuristic methods.